Primality test - PDFSEARCH.IO - Document Search Engine

Primality test
Results: 211

#	Item
121	UPDATE ON PRIMALITY TESTING SERGEI V. KONYAGIN AND CARL POMERANCE Abstract. We discuss recent developments in the ﬁeld of primality testing since the appearance [10] of our joint paper On primes recognizable in determi Add to Reading List Source URL: www.math.dartmouth.edu Language: English - Date: 2013-03-26 10:46:38 Mathematics AKS primality test Prime number Miller–Rabin primality test Integer factorization Randomized algorithm Time complexity Quadratic residue Jacobi symbol Theoretical computer science Computational complexity theory Primality tests
122	J. Cryptology[removed]:[removed]Journal of Cryptology[removed]International Association for Cryptologic Research Add to Reading List Source URL: www.math.dartmouth.edu Language: English - Date: 2010-11-16 14:00:41 Modular arithmetic Primality tests Euclidean algorithm Prime number Quadratic residue Randomized algorithm Factorization of polynomials over a finite field and irreducibility tests Miller–Rabin primality test Mathematics Number theory Abstract algebra
123	version[removed]Primality testing with Gaussian periods Primality testing with Gaussian periods H. W. Lenstra jr. and Carl Pomerance Add to Reading List Source URL: www.math.dartmouth.edu Language: English - Date: 2009-02-25 13:32:39 Primality tests Finite fields Polynomials Integer factorization algorithms Field theory Prime number Root of unity Miller–Rabin primality test Elliptic curve primality testing Abstract algebra Mathematics Algebra
124	GENERATING RANDOM FACTORED GAUSSIAN INTEGERS, EASILY NOAH LEBOWITZ-LOCKARD AND CARL POMERANCE Abstract. We present a (random) polynomial-time algorithm to generate a random Gaussian integer with the uniform distribution Add to Reading List Source URL: www.math.dartmouth.edu Language: English - Date: 2014-04-22 08:51:43 Integer factorization algorithms Modular arithmetic Primality tests Finite fields Miller–Rabin primality test Prime number Quadratic reciprocity Gaussian integer Coprime Mathematics Abstract algebra Number theory
125	INFINITUDE OF ELLIPTIC CARMICHAEL NUMBERS AARON EKSTROM, CARL POMERANCE and DINESH S. THAKUR (September 25, 2011) Add to Reading List Source URL: www.math.dartmouth.edu Language: English - Date: 2011-09-27 14:35:17 Integer sequences Modular arithmetic Group theory Analytic number theory Elliptic curve Primality test Coprime Prime number Carmichael number Mathematics Abstract algebra Number theory
126	version[removed]Primality testing with Gaussian periods Primality testing with Gaussian periods H. W. Lenstra jr. and Carl Pomerance Add to Reading List Source URL: www.math.dartmouth.edu Language: English - Date: 2009-12-11 15:17:22 Finite fields Primality tests Polynomials Field theory Elliptic curves Prime number Frobenius endomorphism Root of unity Miller–Rabin primality test Abstract algebra Mathematics Algebra
127	PRIMALITY TESTING: VARIATIONS ON A THEME OF LUCAS CARL POMERANCE ´ Abstract. This survey traces an idea of Edouard Lucas that is a common element in various primality tests. These tests include those based on Fermat’s Add to Reading List Source URL: www.math.dartmouth.edu Language: English - Date: 2009-02-17 14:07:37 Primality tests AKS primality test Quadratic residue Prime number Lucas primality test Generalized Riemann hypothesis Mersenne prime Pseudoprime Riemann hypothesis Mathematics Abstract algebra Number theory
128	ARE THERE COUNTER-EXAMPLES TO THE BAILLIE – PSW PRIMALITY TEST? Carl Pomerance 1984 to Arjen K. Lenstra on the defense of his doctoral thesis Add to Reading List Source URL: www.math.dartmouth.edu Language: English - Date: 2014-05-14 13:22:43 Numbers Strong pseudoprime Lucas pseudoprime Primality test Prime number Baillie–PSW primality test Carmichael number Integer factorization Probable prime Pseudoprimes Mathematics Number theory
129	THE RAMANUJAN JOURNAL 2, 7–[removed]c 1998 Kluwer Academic Publishers. Manufactured in The Netherlands. ° Euler’s Function in Residue Classes THOMAS DENCE Add to Reading List Source URL: www.math.dartmouth.edu Language: English - Date: 2005-03-02 15:21:07 Integer sequences Algebraic number theory Prime number Arithmetic function Quadratic residue Lucas–Lehmer primality test Mathematics Number theory Modular arithmetic
130	Elementary Number Theory W. Edwin Clark Department of Mathematics University of South Florida Revised June 2, 2003 Add to Reading List Source URL: www.plouffe.fr Language: English - Date: 2014-05-28 20:51:42 Number theory Ring theory Algebraic number theory Euclidean plane geometry Fermat number Prime number Ring Integer Primality test Mathematics Abstract algebra Integer sequences

UPDATE